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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in 
the application. 
Listing of Claims 

1-35. (Canceled) 

36. (Currently Amended) A method of accessing the-atransport header of packets 
having extension headers , wherein the packets belong to a particular traffic flow, 
the method comprising tho stops of : 
{a) reading header information from the packets: 
and, if said packet includes extension headers, 

building a cache key from said header information; 
{b} using said cache key to perform a cache lookup; 

adding an unpredictable flow mark to the particular traffic flow when said 
extension headers are constantly changing; 

•(e) if— when the particular traffic flow has the unpredictable flow mark ne 
extension header data is found in a cache , performing a serial traversal of said 
extension headers; and 
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when the particular traffic flow does not have the unpredictable flow mark, 
storing data read from said extension headers in said cache; and 

(d) if when extension header data is— are found in said cache, using said 
extension header data to load said extension headers in parallel in order to reduce a 
time required to traverse said extension headers. 

37. (Currently Amended) The method defined in claim 36, wherein the packet is 
packets are an-IPv6 packet packets . 

38. (Currently Amended) The method defined in claim 36, further comprising: 
whoroin 

building said cache key is built from two fields of the-an Internet header of 
the packet packets . 

39. (Currently Amended) The method defined in claim 36 claim 38 , wherein: 

the two fields used to build the cache key are an IP source address field and a 
flow label field for packets that have a flow label, and 

an IP source field and a destination address field for packets that do not have 
a flow label. 
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40. (Currently Amended) The method defined in claim 36, wherein the cache key 
is built from a source address, a flow label, and a next header for a packet that has 
a flow label or from a source address, and a_destination addresses address, and a 
next header for a packet that does not have a flow label . 

41. (Currently Amended) The method defined in claim 36, further comprising: 
wherein 

performing the cache lookup is performed using a table containing lengths of 
said extension headers. 

42. (Currently Amended) The method defined in claim 36, wherein said extension 
headers include a first extension header and additional extension headers, and 
further comprising: 

reading where said first extension header is read while said cache lookup is 
being performed on said additional extension headers. 
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43. (Currently Amended) The method defined in claim 36, further comprising: 

the step of, 

if- when a subsequent packet has a same cache key but additional extension 
headers, serially traversing said additional extension headers and updating said 
extension header data by storing additional extension header data. 

44. (Currently Amended) The method defined in claim 36, further comprising: 
the stop of 

detecting whether a packet includes the packets include hop-bv-hop and 
routing extension headers and omitting estops (c) and (d) if oaid hop by hop and 
routing extension headers arc detected . 

45. (Currently Amended) The method defined in claim 36, further comprising: 
wherein if when a subsequent packet has a same cache key as a packet for 

which extension header data is- are stored in said cache but the extension header 
data docs do not match extension headers in the subsequent packet, skipping step 
(d) and instead performing a serial traversal of said extension headers in the 
subsequent packet. 
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46. (Canceled) 

47. (New) A method of accessing a transport header of packets having extension 
headers, wherein the packets belong to a particular traffic flow, the method 
comprising: 

reading header information; 

building a cache key from said header information; 
using said cache key to perform a cache lookup; 

adding an unpredictable flow mark to the particular traffic flow when said 
extension headers are constantly changing; 

when extension header data are not found in a cache: 
incrementing a cache failure count, 

performing a serial traversal of said extension headers, and 
storing data read from said extension headers in said cache when said 
cache failure count exceeds a predetermined threshold and the particular 
traffic flow does not have the unpredictable flow mark; and 
when extension header data are found in said cache, using said extension 
header data to load said extension headers in parallel in order to reduce a time 
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required to traverse said extension headers, when the particular traffic flow does 

not have the unpredictable flow mark. 

48. (New) A method of accessing a transport header of packets having extension 
headers, wherein the packets belong to a particular traffic flow, the method 
comprising: 

reading header information; 

building a cache key from said header information; 
using said cache key to perform a cache lookup; 

adding an unpredictable flow mark to the particular traffic flow when said 
extension headers are constantly changing; 

classifying the packets while verifying that cached protocol information 
matches the packets; 

when said verifying fails, performing said classifying again with information 
from an upper-layer header of the packets; 

when no extension header data are found in a cache, performing a serial 
traversal of said extension headers, and storing data read from said extension 
headers in said cache when the particular traffic flow does not have the 
unpredictable flow mark; and 
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when extension header data are found in said cache, using said extension 

header data to load said extension headers in parallel in order to reduce a time 

required to traverse said extension headers when the particular traffic flow does not 

have the unpredictable flow mark. 



